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WHAT IS CLAIMED IS: 

\1 . A method for representing cartographic data in a computer-based system, 

2 comprising: 

3 \ computing a plurality of wavel et and scaling coefficients corresponding to at 

4 least one function representing a geographic feature in a cartographic database; and 

5 stVing the wavelet and scaling coefficients in a computer-usable database, the 

6 coefficients being unable for representing the cartographic data in the computer-based system. 
7 

p 2. The methdd of claim 1, wherein the geographic feature is originally represented 

Q by a plurality of data points\ 

ca 

CP 

,g 3. The method of claim 2, wherein the data points are selected from the group 

consisting of coordinate pairs and ^coordinate triples. 

: 3 

|i 4. The method of claim 1 , Wherein the geographic feature is the boundary of a 

J;2 feature selected from the group consisting 6fa road, waterway, building, park, lake, railroad 

□ track, and airport. 

1 5. The method of claim 2, wherein the\tep of computing the wavelet coefficients 

2 and scaling coefficients includes applying a wavelet transform to a function defined by the data 

3 points representing the geographic feature. 
4 

1 6. The method of claim 1, wherein the step of computing the wavelet coefficients 

2 and scaling coefficients includes: 

3 computing the wavelet coefficients by performing ^sleast-squares fit. 
4 

1 7. The method of claim 1, wherein the wavelet and scaling^oefficients are 

2 computed using a semi-discrete orthonormal wavelet transform. 
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^8. A method of displaying on a computer output device a function representing a 
geographic feature, comprising: 

retrieving from a computer-usable database a plurality of wavelet and scaling 
coefficients associated with the geographic feature, the coefficients being derived from a 
plurality of data points specifying geographic locations according to a predetermined reference 
system; \ 

computing the function using the retrieved wavelet and scaling coefficients; and 
displaying the function on the computer output device. 

9. The methodVf claim 8, wherein the data points are selected from the group 
consisting of coordinate pairs and a coordinate triples. 

10. The method of claimsS, wherein the geographic feature is selected from the group 
consisting of a road, waterway, buildiW park, lake, railroad track, and airport. 

11. A system for displaying on\ computer output device a representation of a 
geographic feature, comprising: 

a database storing a plurality of Gavelet and scaling coefficients associated with 
the geographic feature, the wavelet and scaling coefficients being derived from a plurality of 
data points specifying geographic locations accordingvto a predetermined reference system; 

a processor configured to calculate a function using the wavelet and scaling 
coefficients, the function representing the geographic feature; and 

a display device for displaying the function. 

12. The system of claim 1 1, wherein the data points a^ selected from a group 
consisting of coordinate pairs and coordinate triples. 
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A method of generating a computer-usable database that represents cartographic 
data usin^a plurality of wavelet and scaling coefficients, comprising: 

providing a predetermined database that represents the cartographic data using a 
plurality of dal^ points specifying geographic locations; 

cojnputing a plurality of wavelet and scaling coefficients from the data points; and 
stonng the wavelet and scaling coefficients in the computer-usable database. 

14. The method of claim 13, wherein the data points are selected from the group 
consisting of coordinate pms and coordinate triples. 

15. The method of claim 13, wherein the geographic feature is the boundary of a 
feature selected from the group consisting of a road, waterway, building, park, lake, railroad 
track and airport. 

16. A system for generating a conmuter-usable database that represents cartographic 
data using a plurality of wavelet and scaling coefficients, comprising: 

a first computer-usable database storing the cartographic data represented using a 
plurality of data points specifying geographic locations; 

a processor configured to compute a pluf ality of wavelet and scaling coefficients 
from the data points; and 

a second computer-usable database, operati\ely coupled to the processor, for 
storing the wavelet and scaling coefficients. 

17. The system of claim 16, wherein the data points z^e selected from the group 
consisting of coordinate triples and coordinate pairs. 

18. The system of claim 16, wherein the wavelet coefficients and scaling coefficients 
are computed by applying a wavelet transform to a function defined by\he data points 
representing a geographic feature. 
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1 IB. The system of claim 16, wherein the wavelet coefficients are computed by 

2 performing a least-squares fit. 

3 

1 20. \ A method for generating a database error metric in a computer-based system, 

2 comprising: 

3 cofhputing a first plurality of wavelet and scaling coefficients from a plurality of 

4 first data points included in a first cartographic database; 

5 computing a second plurality of wavelet and scaling coefficients from a plurality 

6 of data points included ima second cartographic database; and 

7 generating tnte database error metric based on a wavelet transform involving the 
first and second pluralities of gavelet coefficients. 

Cfi 21. The method of claify 20, wherein the error metric is a total error metric based on a 

ll| plurality of wavelet scales. 

3 

jL4 22. The method of claim 20, l^irther comprising: 

^2 selecting a wavelet scale; 

restricting the error computation to the selected wavelet scale to generate a layer 
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U error metric. 
5 

1 23. The method of claim 14, wherein th& data points are selected from the group 

2 consisting of coordinate pairs and coordinate triples. 

3 

1 24. A system for generating a database error fhetric, comprising: 

2 a first cartographic database for storing a firtet plurality of data points; 

3 a second cartographic database for storing a setcond plurality of data points; and 

4 a processor, operatively coupled to the first ancrsecond cartographic databases, 

5 configured to compute a first plurality of wavelet and scaling coefficients and a second plurality 

6 of wavelet and scaling coefficients, respectively, from the first and second pluralities of data 

7 points, the processor generating a database error metric based on tftf first and second pluralities 

8 of wavelet and scaling coefficients. 
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23L The system of claim 23, wherein the error metric is a total error metric based on a 
plurality oXwavelet scales. 

26. Yhe system of claim 24, wherein the processor is configured to restrict the error 
computation to a selected wavelet scale to generate a layer error metric. 

27. The sysWi of claim 24, wherein the data points are selected from the group 
consisting of coordinate triples and coordinate pairs. 
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